By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 32, Issue 2, pp. 281-556

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Backward Consistency and Sense of Direction in Advanced Distributed Systems

P. Flocchini, A. Roncato, and N. Santoro

pp. 281-306

BibTeX  Abstract Full Text:  PDF

Binary Space Partitions for Line Segments with a Limited Number of Directions

Csaba D. Tóth

pp. 307-325

BibTeX  Abstract Full Text:  PDF

Arc-Disjoint Paths in Expander Digraphs

Tom Bohman and Alan Frieze

pp. 326-344

BibTeX  Abstract Full Text:  PDF

The Probable Value of the Lovász--Schrijver Relaxations for Maximum Independent Set

Uriel Feige and Robert Krauthgamer

pp. 345-370

BibTeX  Abstract Full Text:  PDF

Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks

David Gamarnik

pp. 371-385

BibTeX  Abstract Full Text:  PDF

Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes

John Ellis, Stirling Chow, and Dennis Manke

pp. 386-407

BibTeX  Abstract Full Text:  PDF

Common-Face Embeddings of Planar Graphs

Zhi-Zhong Chen, Xin He, and Ming-Yang Kao

pp. 408-434

BibTeX  Abstract Full Text:  PDF

Accelerated Solution of Multivariate Polynomial Systems of Equations

B. Mourrain, V. Y. Pan, and O. Ruatta

pp. 435-454

BibTeX  Abstract Full Text:  PDF

New Bounds for Variable-Sized Online Bin Packing

Steven S. Seiden, Rob van Stee, and Leah Epstein

pp. 455-469

BibTeX  Abstract Full Text:  PDF

On Local Search and Placement of Meters in Networks

Samir Khuller, Randeep Bhatia, and Robert Pless

pp. 470-487

BibTeX  Abstract Full Text:  PDF

Lower Bounds for Matrix Product in Bounded Depth Circuits with Arbitrary Gates

Ran Raz and Amir Shpilka

pp. 488-513

BibTeX  Abstract Full Text:  PDF

New Results on Monotone Dualization and Generating Hypergraph Transversals

Thomas Eiter, Georg Gottlob, and Kazuhisa Makino

pp. 514-537

BibTeX  Abstract Full Text:  PDF

Computing the Median with Uncertainty

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, and Jennifer Widom

pp. 538-547

BibTeX  Abstract Full Text:  PDF

Acceleration of Euclidean Algorithm and Rational Number Reconstruction

Xinmao Wang and Victor Y. Pan

pp. 548-556

BibTeX  Abstract Full Text:  PDF